 a=input("Введите скобочную последовательность:")
a1=''
for C in a:
    if C=="(":
        a1=a1+C
    if C==")":
        if len(a1)>0:
            if a1[len(a1)-1]=='(':
                a1=a1[:-1]

    if C=="[":
        a1=a1+C
    if C=="]":
        if len(a1)>0:
            if a1[len(a1)-1]=='[':
                a1=a1[:-1]


    if C=="{":
        a1=a1+C
    if C=="}":
        if len(a1)>0:
            if a1[len(a1)-1]=='{':
                a1=a1[:-1]


    if C=="<":
        a1=a1+C
    if C==">":
        if len(a1)>0:
            if a1[len(a1)-1]=='<':
                a1=a1[:-1]




if len(a1)==0:
    print("true")
else:
    print("false")

















































